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(54) Method and apparatus for multi-user resource management in wireless communication 
systems 



(57) A method and apparatus are provided for dy- 
namically controlling a high speed wireless communica- 
tion system to optimize utilization of system resources 
and thereby increase system throughput. The invention 
operates to determine an allocation of wireless trans- 
mission resources to each user application served by 
the wireless system in a manner to optimize transmis- 
sion resources while meeting required QoS criteria for 
the served user application. After all user applications 



have been provided a transmission resource allocation 
in this manner, the total transmission resources so allo- 
cated are determined and compared with a ceiling trans- 
mission resource level for the wireless system. A portion 
of the difference between the celling and currently allo- 
cated transmission resource levels is then made avail- 
able, according to the invention, to the served user ap- 
plications in proportion to the initial allocation provided 
each user application. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to wireless communica- 
tion systems and, more particularly, to the management 
of system resource parameters as a function of a quality 
of service parameter 

BACKGROUND OF THE INVENTION 

[0002] Wireless communication systems allow the 
transmission of information signals between a mobile 
user and a fixed based station. The base station will typ- 
ically be interconnected with one or more landline com- 
munications networks. Both analog (first generation) 
and digital (second/third generation) systems have 
been developed to transmit information signals over 
communication channels linking the mobile user with 
landline networks. Digital methods tend to afford several 
advantages over analog systems, including improved 
immunity to channel noise and interference, increased 
capacity, and encryption for secure communications. 
[0003] First generation wireless systems were prima- 
rily directedto voice communication, but the digital tech- 
nology of second and third- generation systems pro- 
vides support for both voice and data applications. Sev- 
eral modulation/coding arrangements have been devel- 
oped, such as frequency division multiple access (FD- 
MA), time division multiple access (TDMA) and code di- 
vision multiple access (CDMA), to increase the number 
of users that can access a wireless network. CDMA sys- 
tems are more immune to multi-path distortion and co- 
channel interference than FDMA and TDMA systems 
and reduce the burden of frequency/channel planning 
that is common with FDMA and TDMA systems. 
[0004] The base stations of a wireless network man- 
age a variety of resources in the establishment of com- 
munications links with their associated mobile users. 
Among those resources are output power and data rate. 
Output power and data rate are proportionally related - 
the output power necessary to establish or maintain a 
link with a user increasing as the data rate increases. 
This increase in output power with Increasing data rate 
is required to maintain the output energy per bit at a con- 
stant level. In the management of power output, a base 
station must balance the transmission needs of its us- 
ers, Individually and collectively, against inter-channel 
interference among the served mobile users, as well as 
constraints in respect to total output power for the base 
station. 

[0005] Thus, upon a request for entry to the wireless 
network by a user, the base station must evaluate the 
user's data rate and power demands against the cun^ent 
user environment and power demands. As the user en- 
vironment approaches the total system capacity, the 
base station may delay the entry of a user onto the sys- 
tem to prevent overloading the output power capability 



of the base station. 

[0006] In a communications system utilizing power 
control, the allocation of the available RF power is usu- 
ally dictated by a required Frame En-or Rate (FER), with 
5 the power control system having a feedback mechanism 
for adjusting power to maintain the required FER under 
varying channel conditions. Thus, for a given required 
FER, the output power will vary depending on the differ- 
ence between the required FER and the FER experi- 
enced due to the channel. The instantaneous Eb/lo ratio 
(essentially, the digital signal-to-noise ratio) -for the 
channel is controlled by the excursion around that set 
point in the inner loop of the power control system. Once 
a target FER is set, the power control system operates 
to dynamically allocate the RFpowerto overcome chan- 
nel fades and interference in order to maintain the ex- 
perienced FER within a tolerable deviation from the re- 
quired FER. 

[0007] For voice calls, FERs are usually set between 
1% and 2% to meet a required Merit of Service (MoS) 
parameter Data communication applications, on the 
other hand, can generally accept a somewhat higher 
FER, but the selected FER must satisfy Quality of Serv- 
ice criteria for such applications. There is a need to pro- 
vide an efficient allocation of wireless system resources 
among a variety of users and user application require- 
ments. 

SUMMARY OF THE INVENTION 

[0008] A method is provided for intelligent utilization 
of the power and system resources In a wireless com- 
munication system in respect to an allocation of such 
resources to and among a plurality of users. In particu- 
lar, the invention provides dynamic allocation of power 
and system resources in proportion to user application 
requirements such as to achieve optimum resource al- 
location In a wireless system. 

[0009] The methodology of the invention operates to 
detemrilne an allocation of wireless transmission re- 
sources to each user application served by the wireless 
system in a manner to optimize transmission resources 
while meeting required QoS criteria for the served user 
application. After all user applications have been pro- 
vided a transmission resource allocation In this manner, 
the total allocation of transmission resources is deter- 
mined and compared with a ceiling transmission re- 
source level for the wireless system. A portion of the dif- 
ference between the ceiling and currently allocated 
transmission resource levels is then made available, ac- 
cording to the method of the Invention, to the served us- 
er applications in proportion to the initial allocation pro- 
vided each user application. 

[0010] In a preferred embodiment of the invention, the 
detemninatlon of an initial optimum resource allocation 
for each user application is performed in accordance 
with the multi-layer resource management methodology 
disclosed in US patent application no. 09/568666. Ac- 



is 



20 



25 



30 



35 



40 



45 



SO 



2 



BNSDOCID: <EP 11546e7A2J_> 



3 

cording to that methodology, performance characteris- 
tics for a user application under consideration and of the 
wireless channel are detennined and stored in the form 
of a set of tables or corresponding curves (or mathemat- 
ical equivalents thereoO- Data points on those curves 
are then determined which correspond with a required 
perfonnance parameter for the user application under 
consideration (e.g., data throughput). Those data points 
from the application performance characteristic curves 
are then mapped to corresponding data points on per- 
foqnance characteristic curves for the physical channel. 
From that mapping, an FER and a data rate are selected 
to optimize system power allocation in respect to the da- 
ta throughput requirement for the application and the 
characteristics of the selected channel. 
[0011] After the resource allocation for each user in 
the system Is determined according to a procedure such 
as that just described, the total resource allocation for 
all users is determined - that total allocation represent- 
ing radio resource utilization for the wireless system. 
That total resource allocation is then compared with the 
maximum radio transmission resource available for the 
wireless system and a portion of the difference between 
those values is established for use in a "bonus" distri- 
bution process. The bonus distribution process oper- 
ates to distribute the available resource loading "credit' 
to minimize inter-user Interference for a maximized ag- 
gregated throughput in the system. 
[0012] With the bonus process of the invention, the 
available resource loading remaining after making re- 
source allocations directed to achieving required FER/ 
QoS requirements for served users will be distributed to 
the users in proportion to their initial allocations, thereby 
increasing utilization for a system that is not fully loaded. 
A user receiving a bonus resource allocation pursuant 
to this procedure will be allocated increased transmis- 
sion power, which will enable the completion of the 
transmission for a given data file at an earlier time, there- 
by making system resources available for another user 
application during that freed-up time increment. 

BRIEF DESCRIPTION OF THE FIGURES 

[0013] 

Figure 1 illustrates a loading bin and associated 
base station loading factor thresholds according to 
the methodology of the invention; and 
Figure 2 provides a flowchart in respect to the bonus 
distribution process of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0014] in wireless networks supporting relatively high 
data rate data communications applications, channel 
utilization must be carefully managed to avoid delays in 
transmission caused by inefficient channel utilization. 
As shown hereafter, the Invention provides a novel 



4 

methodology to manage the communication channel so 
as to achieve an optimal utilization of wireless system 
resources. Although the invention is described in terms 
of a preferred embodiment based on CDMA encoding 

5 of the wireless signals, it should be apparent that the 
methodology of the invention can also be applied for oth- 
er wireless channelization arrangements, including 
Wideband CDMA (W-CDMA), TDM A and GSM. 
[0015] The invention provides a methodology for 

10 maximizing radio channel utilization in a wireless sys- 
tem when the wireless system is not fully loaded. With 
the increased channel utilization realized through the 
process of the invention, a maximum system aggregate 
throughput is realized for the users of the wireless sys- 

15 tem. In particular, the invention determines the differen- 
tial between the maximum transmission resource avail- 
ability for a wireless system and the transmission re- 
source level allocated to users served by the wireless 
system at a given time, and provides a portion of that 

20 transmission resource differential for making an addi- 
tional resource allocation to some or all of the system 
users. This additional resource allocation process is 
characterized herein as a "bonus" distribution process. 
The bonus distribution process operates to redistribute 

25 a selected portion of the transmission resource differen- 
tial (hereafter sometimes characterized as the "loading 
credit") among the served users, generally in proportion 
to an initial resource allocation for each user. 
[0016] As a first step in the process of the invention, 

30 an initial transmission resource allocation is made for 
each user application sensed by the wireless system, 
that initial allocation being generally directed to achiev- 
ing a required QoS criteria for the user application and 
a minimum expenditure of system transmission resourc- 
es es. For a preferred embodiment of the invention, this In- 
itial resource allocation for each user will be perfomried 
in accordance with the multi-layer resource manage- 
ment methodology disclosed in US patent application 
no. 09/568666. 

40 [0017] Although that process is fully described in the 
companion cross-referenced application, and reference 
Is made thereto for details of that process, the essential 
steps of the process are briefly described below. It 
should, however, be understood that the process of the 

45 Invention as described herein Is not limited to this pre- 
ferred method for establishing an initial resource alloca- 
tion for each user. While the process of the invention is 
believed to accomplish a particularly efficient utilization 
of wireless system resources in cooperation with the 

50 preferred initial allocation method, the inventive process 
can in fact be applied with any method for making such 
an initial resource allocation. 

[0018] In providing the initial resource allocation for a 
given user application according to the preferred alloca- 
55 tion method, a performance parameter which Is to be 
met by the user application, e.g., data throughput, is 
evaluated relative to a set of performance characteristic 
curves (or tables) related to the application layer (of a 
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layered protocol model for the communications chan- 
nel). For the preferred embodiment, those performance 
characteristic cun/es will describe data throughput and 
frame-error-rate characteristics. For a given channel 
condition, multiple curves, each corresponding to a data 5 
rate supported by the wireless system, will be plotted. 
[Note that the data points from which such characteristic 
curves are plotted are known, or at least computable, 
prior to transmission of a data file for the application un- 
der consideration.] Therefore, for a given required data io 
throughput for a user application under consideration 
and a specified channel condition corresponding to the 
selected performance characteristic curves, that data 
throughput wilt in most cases be achieved at multiple 
data rates. Accordingly, multiple pairs of {FER, data 15 
rate} data points may be selected as corresponding to 
the required data throughput. 

[0019] A second set of perfonnance characteristic 
curves (or tables) related to the physical layer (channel) 
is also detennined and the allocation method operates 20 
to map data points corresponding to the required 
throughput from the application-layer performance 
curves to the physical layer performance curves. For the 
preferred embodiment, the physical-layer performance 
characteristic curves are described in terms of FER and ^5 
Eb/No performance characteristics. As is known, trans- 
mission power for a channel Is a function of the Eb/No 
parameter, and thus such a set of perfonnance charac- 
teristic curves is also related to the output power for the 
channel. These FER - Eb/No characteristic curves are 30 
derived from channel infonnation such as Doppler fre- 
quency, Rician K factor, channel delay profile and other 
channel fading parameters. 

[0020] As with the application-layer characteristic 
curves, for a given channel condition, there are also mul- 55 
tiple curves corresponding to different data rates avail- 
able in the physical layer. And, like the application-layer 
curves, these physical-layer characteristic curves can 
be derived based on general channel conditions and in- 
dependent of any particular data transmission from the 40 
application layer Thus, the {FER, data rate} data points 
selected from the application (TCP/RLP) performance 
characteristic curves may be mapped to corresponding 
points on these physical-channel perfonnance charac- 
teristic curves. From that mapping, a data rate and Eb/ 
Io parameter set can be selected which satisfies the us- 
er-application data throughput criteria with minimal re- 
source allocation forthe wireless system. It is to be not- 
ed that, for the preferred embodiment, the allocation for 
a given user will be expressed in terms of a data rate 
and a target FER. Those parameters will, in turn, be 
translated by the wireless system, according to known 
methods, to a required transmission power level needed 
to maintain the target FER at the selected data rate. 
[0021] A resource allocation for each user in the sys- 55 
tern is determined according to a procedure such as that 
just described. Those allocations are then provided to 
the served users and an initial operation of the wireless 



system at those allocation levels Is begun. In the next 
step of the method of the invention, the total transmis- 
sion power needed to maintain the user allocations de- 
termined in the preceding step is measured and com- 
pared with a maximum transmission power level for the 
wireless system providing those allocated transmission 
resources. A differential between that maximum trans- 
mission power level and the measured transmission 
power needed to maintain the initial user allocations is 
detennined, and a portion of that differential, the "load- 
ing credit," is then made available for a distribution of 
additional resource allocations to the served users. 
[0022] The bonus distribution process of the invention 
is described hereafter in the context of reverse-link pow- 
er allocation, but it should be clear that the process may 
also be implemented for the forward link. The reverse 
link total received power (RSSI) at a base station Is re- 
lated to the loading and can be used to estimate the sys- 
tem load for the served area. For each antenna of a wire- 
less system under consideration, the base station will 
obtain a measurement of RSSI from an average of n 
samples of the total received power that are measured 
during a predetennined sampling interval - sample size 
n being chosen by the system operator based on oper- 
ational and engineering considerations. The set of the 
measurements collected during the sampling interval is 
then sorted around a local median value - that median 
value being determined by computing the cumulative 
density function (CDF) for the sampled values and se- 
lecting the value where the CDF is 50 percent. Hereafter 
that local median Is designated RSSI_proc. [Note that 
the randomness of the measured RSSI signals creates 
difficulty in a direct use of the RSSI median value. Use 
of the local median as described above, operates to 
smooth the RSSI signal.] 

[0023] In the implementation of the process of the in- 
vention, a loading bin associated with thresholds is first 
described. That loading bin is intended to provide a con- 
ceptual measure of the loading condition at a base sta- 
tion. A parameter ^, representing a current base station 
loading in percent, is defined as follows: 

£S,(1 + p) 



where Sj is the received signal strength forthe ith user 
at a base station, p is a factor representing interference 
from other cells, 2:S|(1 + P) represents the total received 
signal strength, which is determined by RSSLproc, as 
described above. S^^x a reference point correspond- 
ing to maximum signal strength forthe wireless system. 
Thus, \i = 1 corresponds to the maximum loading in an 
ideal case. Three thresholds are defined with respect to 
|jL. These thresholds, along with the loading bin of the 
Invention are illustrated in Figure 1 . With reference to 
the figure, those thresholds are defined as follows: 
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A - threshold representing maxinnum load allowed 
for the base station in actual operation, as estab- 
lished in a system specification; a next user request 
for service will be denied if this limit is exceeded; 
B - an upper threshold representing a point above 
which no bonus distribution will be processed; [Note 
that the distance between the A and B thresholds 
is empirically deteimined by the system operator, 
and is a function of the quantum steps of the trans- 
mission power, which is in turn a function of the 
quantum steps of the data rate, FER and the chan- 
nel fading function.] 

C — a lower threshold, representing a point below 
which the bonus distribution process will be initiat- 
ed; although the bonus distribution process will not 
be started above threshold level C, It can be main- 
tained as \L moves Into the range between threshold 
levels C and B. [Note that the differential between 
threshold levels B and C is empirically determined 
by the system operator and is dependent on the 
channel fading variance and the interference level.] 

[0024] The remaining steps of the methodology of the 
invention may be better understood with reference to the 
flow chart of Figure 2. As will be seen from the figure, 
steps 201 , 202, 203 and 204 correspond respectively to 
the previously described steps of (1) providing an initial 
resource allocation for a served user (that allocation be- 
ing preferably established to optimize system resource 
allocation), (2) operating the wireless system at the ini- 
tial resource allocation levels and measuring total re- 
verse-link received power, (3) establishing a base sta- 
tion loading factor, and (4) defining a set of thresholds 
in respect to that base station loading factor. 
[0025] The method of the invention then proceeds, at 
step 205, to a sorting of the users into a set {FERj} and 
a subset {TJ, where FERj represents the target FER for 
the ith user application, and Tj is the time required from 
the present to the completion of the ith user's data trans- 
mission. The {FERj} set is sorted according to increasing 
or decreasing FERs, and, where a given target FER is 
common to multiple users, those common FERs are 
sorted according to Increasing or decreasing user TjS. 
In step 206 , each user application is evaluated for bonus 
distribution, and in a pretended embodiment, that evalu- 
ation begins with the user having the maximum target 
FER, and continues through successively lesser target 
FERs. For the case of multiple users having a common 
target FER, the users in such a group are processed in 
order of increasing time for completion, TjS, of the user's 
data transmission. 

[0026] For each user evaluated for bonus distribution 
in step 206, the invention proceeds, at step 207, to as- 
sign a new target FER for the user, where the new target 
FER is determined as a product of the initially allocated 
target FER and a factor of (1 + x) - x representing a small 
fraction chosen by the system operator to be less than 
the fraction of maximum system loading represented by 



the "loading credit." In a preferred embodiment of the 
invention, x will be chosen as much smaller than the 
"loading credit" fraction, and the bonus distribution proc- 
ess recursively continued with increasing values of x un- 

5 til the base station loading factor, |i, reaches the upper 
threshold of the loading bin. [Note that the actual value 
of "x" is empirically determined by the system operator, 
and practically represents a tradeoff between resolution 
and required processing resources - i.e., if "x" is small, 

10 resolution is good, but the algorithm takes many steps 
to converge.] 

[0027] In step 208, a new data throughput is deter- 
mined for each new target FER assigned in the preced- 
ing step, and, in step 209, that new data throughput is 
15 evaluated against the application performance charac- 
teristic curves to detemriine if a new pair of {FER, data 
rate) data points exist which correspond to that new 
throughput. For each user where such a new pair of 
{FER, data rale) data points are found, in step 21 0 those 
new data points are mapped to the physical channel per- 
formance characteristic curves, and an Eb/No parame- 
ter corresponding to the mapped new data-point pair is 
determined. A difference is then determined between 
the Eb/No parameter corresponding to the initially allo- 
cated {FER, data rate} pair and that of: the newly- 
mapped pair, and that difference is compared to a pre- 
determined threshold. If the Eb/No difference exceeds 
that threshold, the new {PER, data rate) pair Is assigned 
to the user application. However, if the Eb/No difference 
is less than the threshold amount, no change is made 
and the user application retains the initial allocation. In 
all cases where a new {FER, data rate} pair is assigned 
to a user application in the preceding step, a new Sj is 
determined for the user application, at step 211. The 
base station loading factor, \i, is then updated at step 
212 to reflect the new Sj for all user applications which 
are provided a new resource allocation. 
[0028] The updated loading factor, \i, is compared 
with the upper threshold B of the loading bin. If is less 
than threshold level B, the additional, Ae., bonus, re- 
source allocations identified In the preceding steps may 
be distributed to the qualifying user applications. The 
distribution will nonnally be implemented via a message 
to the mobile unitfor a given user application authorizing 
the mobile to Increase Its output power to maintain the 
new FER and/or data rate corresponding to the addi- 
tional resource allocation. However, if the updated jx is 
greater than the upper threshold level B, no additional 
bonus distribution can be made, and the bonus distribu- 
tion process stops. 

[0029] The bonus distribution process provided ac- 
cording to the heretofore described method of the inven- 
tion operates to increase utilization for a system that is 
not fully loaded after the conclusion of an allocation 
process directed to achieving required FER/QoS criteria 
for served users. Using the method of the invention, the 
remaining available loading will be distributed to the sys- 
tem users, resulting in a bonus resource allocation of 
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increased transmission powerfor users. With this bonus 
allocation, the users are able to complete the transmis- 
sion of a given data file an earlier time, thereby making 
system resources available for other user applications 
during those freed-up time increments. 
[0030] The method of the invention may be imple- 
mented in a "processor" that is capable of configuring 
the communication channel and is linked with a memory. 
In this embodiment, the memory will contain tables that 
characterize the performance characteristics curves 
and the physical layer characteristics curves. The proc- 
essor will monitor the communication channel, interact 
with user applications, and carry out the data gathering 
and processing tasks described hereinbefore for the 
method of the invention The functions performed by the 
processor may be provided through the use of either 
shared or dedicated hardware, including, but not limited 
to, hardware capable of executing software. Use of the 
term "processor" should not be construed to refer exclu- 
sively to hardware capable of executing software. Illus- 
trative embodiments of the processor may comprise mi- 
croprocessor and/or digital signal processor ("DSP") 
hardware, read-only memory ("ROM") for storing soft- 
ware performing the operations discussed below, and 
random access memory ("RAM") for storing results. 
Very large scale integration ("VLSI") hardware embodi- 
ments, as well as custom VLSI circuitry in combination 
with a general purpose DSP circuit, may also be provid- 
ed. 

CONCLUSION 

[0031] The invention provides a novel method for dy- 
namically allocating system resources in order to 
achieve maximum data throughput for a wireless sys- 
tem and optimal efficiency in the allocation of system 
resources. The method dynamically adjusts a frame er- 
ror rate (PER), data rate or other application -resource 
parameter to utilize a loading credit for a wireless sys- 
tem to achieve such throughput and resource-utilization 
optimization, 

[0032] Numerous modifications and alternative em- 
bodiments of the invention will be apparent to those 
skilled in the art in view of the foregoing description. Ac- 
cordingly, this description is to be construed as illustra- 
tive only and is for the purpose of teaching those skilled 
in the art the best mode of carrying out the invention and 
is not intended to illustrate all possible forms thereof. It 
is also understood that the words used are words of de- 
scription, rather that limitation, and that details of the 
structure may be varied substantially without departing 
from the invention and the exclusive use of all modifica- 
tions which come within the scope of the appended 
claims is reserved. 



Claims 

1. In a wireless communication system having a trans- 
mitter and at least one receiver coupled via a com- 

5 munication channel and operable to provide a com- 

munications path for at least one user application, 
a method for allocation of system resources among 
user applications comprising the steps of: 

10 determining an initial allocation of system re- 

sources for each of said user applications; 
determining a total operating transmission re- 
source loading for said initial allocation for all 
said user applications served by said wireless 

15 transmission system, and comparing said total 

with a maximum transmission resource loading 
for said wireless transmission system to deter- 
mine a differential between said operating re- 
source loading and said maximum resource 

20 loading; 

selecting a portion of said resource loading dif- 
ferential for further allocation among said user 
applications; 

providing a subset of said served user applica- 
25 tions with a further resource allocation from 

said selected portion of said resource loading 
differential. 

2. The method for resource allocation of Claim 1 
30 wherein said step of detemnining an initial allocation 

operates to meet a required QoS criteria for a given 
user application with minimal allocated system 
transmission resources. 

35 3. The method for resource allocation of Claim 2 
wherein said resource allocation for said given user 
is carried out according to the steps of: 

determining a first and a second set of perform- 

40 ance characteristic curves based on predeter- 

mined channel condition infomnation in respect 
to said communications channel; 
determining a Quality of Service (QOS) require- 
ment for said user application; 

45 determining a set of data pairs on said first set 

of performance characteristic curves that cor- 
respond to said QOS requirement; 
mapping said determined set of data pairs on 
said first set of performance characteristic 

so curves to a corresponding set of data pairs on 

said second set of perfomnance characteristic 
curves, each said mapped data pair on said 
second set of performance characteristic 
curves being functionally related to a transmis- 

55 sion power level in said communications chan- 

nel; 

from said mapped data pairs on said second 
set of perfomiance characteristic curves, se- 



6 



SNSDOCID: <EP 11 54667 A2J_> 



11 

lecting a pair corresponding to a lower trans- 
mission power level In said communications 
channel. 

4. The method for resource allocation of Claim 3 
wherein said QOS requirement is specified in terms 
of a minimum throughput for data transmitted from 
said user application. 

5. The method for resource allocation of Claim 1 
wherein said step of detennlning total operating 
transmission resource loading Is carried out by 
measurement of total reverse-link received power 
for said wireless communication system operating 
at said initial resource allocation for said served us- 
er applications. 

6. The method for resource allocation of Claim 1 fur- 
ther including the steps of: 

providing a loading factor as a ratio of operating 
transmission resource loading to maximum 
transmission resource loading; and 
defining at least one loading threshold in terms 
of said loading factor 

7. The method for resource allocation of Claim 6 
wherein said selected portion of said resource load- 
ing differential is established in respect to said at 
least one loading threshold. 

8. The method for resource allocation of Claim 1 
wherein said step of providing a subset of said 
served user applications with a further resource al- 
location Includes the substeps of:. 

selecting ones of said user applications for 
evaluation according to a target frame error rate 
(FER) assigned for each said user application 
during said initial allocation of system resourc- 
es; 

computing a revised target FER for each said 
selected user application as a defined percent- 
age increase over said initially allocated target 
FER; 

determining a difference between a transmis- 
sion resource parameter associated with said 
revised target FER and a corresponding trans- 
mission resource parameter for said Initially al- 
located target FER, and comparing said differ- 
ence with a predetermined threshold; 
where said difference exceeds said threshold, 
allocating said revised target FER to said user 
application. 

9. The method for resource allocation of Claim 6 
wherein said step of providing a subset of said user 
applications with a further resource allocation In- 
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eludes the further steps of: 

detennlnlng a revised operating transmission 
resource loading as a function of said further 
5 resource allocation; 

updating said loading factor to reflect said re- 
vised operating transmission resource loading; 
and 

comparing said updated loading factor with one 
10 of said at least one loading thresholds and pro- 

viding said further resource allocation to said 
user applications when said updated loading 
factor is less than said threshold. 

IS 10. In a wireless communication system having a trans- 
mitter and at least one receiver coupled via a com- 
munication channel and operable to provide a com- 
munications path for at least one user application, 
an apparatus for allocating system resources 

20 among user applications comprising: 

processing means established to determine an 
initial allocation of system resources for each 
of said user applications; 

25 processing means established to determine a 

total operating transmission resource loading 
for said Initial allocation for all said user appli- 
cations served by said wireless transmission 
system, and to compare said total with a max- 

30 Imum transmission resource loading for said 

wireless transmission system and thereby de- 
termine a differential between said operating 
resource loading and said maximum resource 
loading; 

35 means for selecting a portion of said resource 

loading differential for further allocation among 
said user applications; 

loading means for providing a subset of said 
served userapplications with a further resource 
40 allocation from said selected portion of said re- 

source loading differential. 

11. The apparatus for allocating system resources of 
Claim 10 wherein said processing means estab- 
45 llshed to determine an Initial allocation operates to 
determine an initial allocation that meets a required 
QoS criteria for a given user application with mini- 
mal allocated system transmission resources. 

50 12. The apparatus for allocating system resources of 
Claim 11 wherein said processing means estab- 
lished to determine an initial allocation further com- 
prises: 

55 a memory means established to store a first 

and a second set of performance characteristic 
curves, said curves being determined as a 
function of channel condition information In re- 
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spect to said communications channel; 
means to determine a Quality of Service (QOS) 
requirement for said user application; 
means to determine a set of data pairs on said 
first set of performance characteristic curves 5 
that correspond to said QOS requirement; 
mapping means for mapping said determined 
set of data pairs on said first set of performance 
characteristic curves to a corresponding set of 
data pairs on said second set of performance io 
characteristic curves, wherein each said 
mapped data pair on said second set of p'er- 
fonnance characteristic curves is functionally 
related to a transmission power level in said 
communications channel; 
selection means operative to identify and select 
a one of said mapped data pairs on said second 
set of performance characteristic curves corre- 
sponding to a lower transmission power level 
in said communications channel. 

13. The apparatus for allocating system resources of 
Claim 12 wherein said QOS requirement is speci- 
fied in terms of a minimum throughput for data 
transmitted from said user application. 

14. The apparatus for allocating system resources of 
Claim 1 0 wherein said processing means estab- 
lished to determine a total operating transmission 
resource loading is operative to obtain a measure- 30 
ment of total reverse-link received power for said 
wireless communication system operating at said 
initial resource allocation for said served user appli- 
cations. 

35 

15. The apparatus for allocating system resources of 
Claim 1 0 further comprising: 



resources; 

processing means for computing a revised tar- 
get FER for each said selected user application 
as a defined percentage increase over said In- 
itially allocated target FER; 
means for determining a difference between a 
transmission resource parameter associated 
with said revised target FER and a correspond- 
ing transmission resource parameter for said 
initially allocated target FER, and comparing 
said difference with a predetermined threshold; 
means for allocating said revised target FER to 
said user application where said difference ex- 
ceeds said threshold. 

18. The apparatus for allocating system resources of 
Claim 15 wherein said loading means further com- 
prises: 

means for determining a revised operating 
transmission resource loading as a function of 
said further resource allocation; 
means for updating said loading factorto reflect 
said revised operating transmission resource 
loading; and 

means for comparing said updated loading fac- 
tor with one of said at least one loading thresh- 
olds and providing said further resource alloca- 
tion to said user applications when said updat- 
ed loading factor is less than said threshold. 



a processing means operative to determine a 
loading factor as a ratio of operating transmis- 40 
sion resource loading to maximum transmis- 
sion resource loading; and 
means for selecting at least one loading thresh- 
old defined in terms of said loading factor. 

45 

16. The apparatus for allocating system resources of 
Claim 15 wherein said selected portion of said re- 
source loading differential is established in respect 
to said at least one loading threshold 

50 

17. The apparatus for allocating system resources of 
Claim 1 0 wherein said loading means further com- 
prises:. 

means for selecting ones of said user appllca- 55 
tions for evaluation according to a target frame 
error rate (FER) assigned for each said user ap- 
plication during said initial allocation of system 



8 



BNSDOCID: <EP 1154667A2J_> 



EP 1 154 667 A2 




BNSOCX:iD: <EP 1 154e67A2_L> 



9 



EP 1 154 667 A2 



Provide Resource Allocation For User 
To Optimize System Resource-Allocation 



201 



202 



Operate System With Initial User Resource 
Allocation And Measure Total Reverse Link 
Received Power 



203 



Define Base Station Loading Factor m As 
Ratio Of Measured Loading To Maximum 
Loading 



204 



Define 1st 2nd and 3rd Threshold For 
Base Station Loading Factor ^ 



i 
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Sort AH Users According To The User's Target 
FER. And Within Common FER Groupings. 
According To The Time To Comptetion For 
User Data Transmission 



r 



206 



Select Users For Bonus Processing Beginning 
With User Having Maximum Target FER; If 
Multiple Users Have Common Target FER, 
Begin With User Having Minimum Time To 
Completion For Data Transmission 



r 
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For Each User Selected in Preceding Step, 
Assign A New Target FER Equal To 
(1 + X) Times Previously-Assigneei 

Target FER 



FIGURE 2 



r 



208 



For Each User Assigned A New Target FER tn 
Preceding Step. Determine A New Daia 
Throughput For The User Application 
Con-esponding To The the Target FER And 
Assigned Data Rate 



V 


^ 209 


For Each User Processed In Preceding Step. 
Determine If A New Pair Of {FER. Data Rate) 
Data Points Exist Corresponding To The New 
Data Throughput 




/-210 


For Each User-Processed In Preceding Step. 
Where A New Pair Of {FER, Data Rate} Data 
Points Is Identified, Determine The Difference 
Between The Eb/No Parameters For The New, 
And The Originally-Assigned {FER. Data Rate} 
P^r, If That Difference Exceeds A 
Predetermined Threshold. Assign The New 
{FER. Data Rate) Pair To The User Application; 
Otherwise Maintain The Originally-Assigned 
{FER, Data Rate} For That Application 


\ 




For Each User Processed In Preceding Step, 

Where A New {FER, Data Rate} Pair is 
Assigned For A User Application. Determine A 
New SI For That Application 


\ 


^ 212 


Update Base Station Loading Factor p To 
Reflect New Si For All User Applications 
Experiencing Change 




^ 213 

V ( 



If Update M Less Than A Predetenmined 
Threshold, Provide Increased Power To Users 

Assigned New {FER. Data Rate} Pair As 
Required To Maintain New FER Or Data Rate; 
If Update ^ Greater Than The Predetermined 
Threshold, No Further Bonus Distribution Made 
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